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AMENDMENTS TO THE CLAIMS ; 

This listing of claims will replace all prior 
versions, and listings, of claims in the application, 

1 (Currently Amended) . A method for controlling the 
transmission of data packets through a network by 
controlling a Transmission Control Protocol (TCP) rate in a 
network device having a shared buffer with shared buffer 
space, the method comprising: 

organizing a forward data buffer into one or more 

queues that store at least one forward data 

packet ; 

calculating the network device's advertised window 

size by_^ implementing aft integral control 

algorithm that uogo — information pertaining to the 
one or more queue o 

(1) initializing a timer to a predetermined time 
interval At, and an iteration counter to a 
predetermined initial value n ; 

(2) sampling a current queue size q- (n) during the 

predetermined time interval At; 

(3) calculating a current error signal e^jn) based, at 

least in part, upon the current queue size (n) j_ 

(4) calculating the network device's advertised window 

size W;(n) , based, at least in part, upon the 

current error signal g-(n) according to the 
equation: W, (n) = [w.(n-l)-\- ae- (n)]^^ , where a j_ W^^ j_ 
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and W^-^ , are predetermined parameters; 

(5) resetting the timer, upon expiration of the 
predetermined interval At ; and 

(6) iterating the iteration counter, upon expiration 
of the predetermined time interval At ; 

providing the network device's advertised window size 

to a TCP source; and 
calculating a dynamic buffer threshold based, at least 

in part, upon the sum of the queue sizes and the 

shared buffer space. 

2 (Original) . The method of claim 1 wherein the step of 
organizing a forward data buffer further comprises: 

organizing the forward data buffer into one or more 
queues with one queue per service class. 

3 (Original) . The method of claim 1 wherein the at least 
one forward data packet is stored according to its service 
class . 

4 (Cancelled) . 



5 (Currently Amended) . The method of claim 4- 1 wherein 
the steps of calculating a current error signal e-(n) and 
calculating the network device's advertised window size 
further comprise: 

filtering the current error signal e-(n) according to 
the relation: e-{n) = {\- p)e-{n-\)-^ Pe.{n) , where P is 
a predetermined parameter; and 
calculating the network device's advertised window 
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size W-(n) , based, at least in part, upon the 
filtered current error signal e-(n) according to 

[iW 
W-{n-\) + ae^ ' ^here a , 

^max ' ^min ' predetermined parameters . 

6 (Original) . The method of claim 1 wherein the step of 
providing the network device's advertised window size to a 
TCP source further comprises: 

carrying information relating to the network device's 
advertised window size by returning TCP 
acknowledgements in a receiver's advertised 
window field. 

7 (Original) . The method of claim 1 wherein the step of 
providing the network device's advertised window size to a 
TCP source further comprises: 

updating a TCP receiver's advertised window size. 

8 (Original) . The method of claim 7 wherein the step of 
updating a TCP receiver's advertised window size further 
comprises : 

identifying whether a packet is an ACK packet, and, if 
not, putting the non-ACK packet in a reverse data 
buffer; 

determining a service class for the identified ACK 
packet ; 

reading the TCP receiver's advertised window size 
(RW^^^) and a checksum { RCHKSUM ) from the 
identified ACK packet; 

determining whether the TCP receiver's advertised 
window size R^rec f less than or equal to the 
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calculated network device's advertised window 
size W-{n) and, if not setting a advertised window 
field in the identified ACK packet equal to the 
network device's advertised window size W.{n) and 
updating the checksum field for the identified 
ACK packet . 

9 (Original) . The method of claim 1 wherein the step of 
calculating a dynamic buffer threshold further comprises: 

initializing a timer to a predetermined time interval 
Ay and an iteration counter to a predetermined 
initial value n ; 
setting an initial dynamic buffer threshold 7(0) equal 
to a gain constant y multiplied by a buffer size 
B and divided by a number of service classes K ; 
sampling a current queue size ^/(«) during the 

predetermined time interval As ; 
calculating a sum of the sampled current queue size 

K 

according to the equation: Q(.n) = ^q-{n) ; 

1=1 

determining whether the sum of the sampled current 
queue size is less than the product of the gain 
constant and the buffer size }B ; 

if so, updating the dynamic buffer threshold 
according to min{ T(n - 1) + A7, jfi} , where AT is a 
step size that controls the rate at which 
the dynamic buffer threshold changes; 

if not, updating the dynamic buffer threshold 

according to max{r(n-l)-Ar,r^„} , where T^^ is 
a predetermined minimum size for the dynamic 
5 
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buffer threshold; 
resetting the timer, upon expiration of the 

predetermined interval As ; and 
iterating the iteration counter, upon expiration of 

the predetermined time interval Ay . 

10 (Original) . The method of claim 9 wherein the step of 
calculating a sum of the sampled current queue size further 
comprises : 

filtering the sum of the sampled current queue size 
Q(n) according to the relation : 

Q(n)= (l-^)Q{n-\)'\-g)Q(n) , wherein ^ is a 
predetermined parameter. 

11 (Currently Amended) . An apparatus for controlling the 
transmission of data packets through a network by 
controlling a Transmission Control Protocol (TCP) rate in a 
network device having a shared buffer with shared buffer 
space, the apparatus comprising: 

a forward data buffer, organized into one or more 
queues that store at least one forward data 
packet ; 

a network device's advertised window size calculation 

module that calculatca a network device' o 

advcrtiocd window aizc by implementing an: 

integral — control — algorithm — that — uoca — information 
pertaining — to — the — eee — e^^ — more — qucuGO further 
comprising : 

(1) a timer, initially set to a predetermined time 
interval At, and an iteration counter initially 
set to a predetermined initial value n ; 
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(2) a current queue size sampler that samples a 
current queue size q^n) during the predetermined 

time interval At; 

(3) a current error signal calculation module that 
calculates a current error signal e- (n) based, at 

least in part, upon the current queue size <y;(n) j_ 

and 

(4) a window size calculation module that calculates 

the network device's advertised window size W^n) , 

based, at least in part, upon the current error 
signal e- (n) according to the equation: 

W. (n) = [w.(n-l)-\- ae, {n)^^ ; where a j_W^^ , and W^,^ . are 

predetermined parameters ; 
a feed back module that provides the network device's 

advertised window size to a TCP source; and 
a dynamic buffer threshold module that calculates a 

dynamic buffer threshold based, at least in part, 

upon the sum of the queue sizes and the shared 

buffer space. 

12 (Cancelled) . 

13 (Currently Amended) . The apparatus of claim 11 
wherein the current error signal calculation module further 
comprises : 

a filter module that filters the current error signal 
ey(n) according to the relation: 

e.(n) =(l-y?)e.(n-l) + yS?-(n) , where is a. predetermined 
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parameter; and 
wherein the window size calculation module calculates 
the network device's advertised window size W^{n) , 
based, at least in part, upon the filtered 
current error signal e-(n) according to the 

equation: W,in) = [w,{n~\) + ae^(n)]l-\ where a, W_ , 
and W^^ , are predetermined parameters . 

14 (Original) . The apparatus of claim 11 wherein the feed 
back module further comprises: 

an advertised window size updating module that updates 
a TCP receiver's advertised window size. 

15 (Original) . The apparatus of claim 14 wherein the 
advertised window size updating module further comprises: 

an ACK packet identification module that identifies 
whether a packet is an ACK packet, and, if not, 
puts the non-ACK packet in a reverse data buffer; 

an ACK packet classifier that determines a service 
class for the identified ACK packet; 

an advertised window size reader that reads a TCP 

receiver's advertised window size iRW^^^) and a 
checksum { RCHKSUM ) from the identified ACK 
packet ; 

a window size comparison module that determines 
whether the TCP receiver's advertised window size 
^^REc f less than or equal to the calculated 

network device's advertised window size W-(n) and, 
if not sets an advertised window field in the 
identified ACK packet equal to the calculated 
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network device's advertised window size W-{n) and 
updates the checksum field for the identified ACK 
packet . 

16 (Original) . The apparatus of claim 11 wherein the 
dynamic buffer threshold module further comprises: 

a timer initially set to a predetermined time interval 
As and an iteration counter initially set to a 
predetermined initial value n ; 
a current queue size sampler that samples a current 
queue size during the predetermined time 

interval As ; 

a current queue size calculation module that 
calculates a sum of the sampled current queue 

K 

size according to the equation: GC?^) = ^^/(w) / 

1=1 

where K is a number of service classes; 

a dynamic buffer threshold determiner that determines 
whether the sum of the sampled current queue size 
is less than the product of a gain constant y and 
a buffer size B ; 

and an updating module that updates the dynamic buffer 
threshold if the sum of the sampled current queue 
size is less than the product of the gain 
constant y and the buffer size B , according to 

min{ r(Az - 1) + Ar, , where AT is a step size that 

controls the rate at which the dynamic buffer 
threshold changes and if the sum of the sampled 
current queue size is not less than the product 
of a gain constant y and a buffer size B , 
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updates the dynamic buffer threshold according to 

max{r(n-l)- Ar,r^„} , where is a predetermined 

minimum size for the dynamic buffer threshold. 

17 (Original) . The apparatus of claim 16 wherein the 
current queue size calculation module further comprises: 

a filter that filters the sum of the sampled current 
queue size Qin) according to the relation: 

Q(n)= (l-(p)Q(n-\) + (pQ(n) , wherein ^ is a 
predetermined parameter. 

18 (Currently Amended) . An article of manufacture for 
controlling the transmission of data packets through a 
network by controlling a Transmission Control Protocol 
(TCP) rate in a network device having a shared buffer with 
shared buffer space, the article of manufacture comprising: 

at least one processor readable carrier; and 
instructions carried on the at least one carrier; 
wherein the instructions are configured to be readable 
from the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to: 

organize a forward data buffer into one or more queues 
that store at least one forward data packet; 

calculate a network device's advertised window size 
byj_ implementing — an — integral — control — algorithm 
that — uoco — information — pertaining — te — fefee — eae — e^^ 
more qucuco 

(1) initializing a timer to a predetermined time 
interval At, and an iteration counter to a 
predetermined initial value n ; 
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(2) sampling a current queue size q. (n) during the 

predetermined time interval At; 

(3) calculating a current error signal e. (n) based, at 

least in part, upon the current queue size q. (n) j_ 

(4) calculating the network device's advertised window 

size Wi{n) , based, at least in part, upon the 

current error signal e. (n) according to the 
equation: W,- (n) = [w^ (n - 1) + ae. (n)]^^ , where 0^, W^,, ^ 

and VKnj„ , are predetermined parameters; 

(5) resetting the timer, upon expiration of the 
predetermined interval At; and 

(6) iterating the iteration counter, upon expiration 
of the predetermined time interval At ; 

provide the network device's advertised window size to 

a TCP source; and 
calculate a dynamic buffer threshold based, at least 

in part, upon the sum of the queue sizes and the 

shared buffer space. 

19 (Original) . The article of manufacture of claim 18 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to : 

organize the forward data buffer into one or more 
queues with one queue per service class. 

20 (Original) . The article of manufacture of claim 18 

wherein the instructions are configured to be readable from 

the at least one carrier by at least one processor and 
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thereby cause the at least one processor to operate so as 
to: 

store the at least one forward data packet according 
to its service class. 

21 (Cancelled) . 



22 (Currently Amended) . The article of manufacture of 
claim ^ 1S_ wherein the instructions are configured to be 
readable from the at least one carrier by at least one 
processor and thereby cause the at least one processor to 
operate so as to: 

filter the current error signal e^(n) according to the 
relation: e.(n) =(\ — j3)e^(n-l)-\- ^-(n) , where is a 

predetermined parameter; and 

calculate the network device's advertised window size 
W-(n) , based, at least in part, upon the filtered 
current error signal e-(n) according to the 

+ , where a, , 

"min 

and W^^ , are predetermined parameters. 

23 (Original) . The article of manufacture of claim 18 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to: 

carry information relating to the network device's 
advertised window size by returning TCP 
acknowledgements in a receiver's advertised 
window field. 
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24 (Original) . The article of manufacture of claim 18 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to : 

update a TCP receiver's advertised window size. 

25 (Original) . The article of manufacture of claim 24 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to : 

identify whether a packet is an ACK packet, and, if 
not, put the non-ACK packet in a reverse data 
buffer; 

determine a service class for the identified ACK 
packet ; 

read a TCP receiver's advertised window size { RW^^^) 

and a checksum { RCHKSUM ) from the identified ACK 
packet ; 

determine whether the TCP receiver's advertised window 
size R^REc ' less than or equal to the 

calculated network device's advertised window 
size W-(n) and, if not setting an advertised 
window field in the identified ACK packet equal 
to the calculated network device's advertised 
window size Wj{n) and updating the checksum field 
for the identified ACK packet. 

26 (Original) . The article of manufacture of claim 18 
wherein the instructions are configured to be readable from 
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the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to: 

initialize a timer to a predetermined time interval As 
and an iteration counter to a predetermined 
initial value n ; 

set an initial dynamic buffer threshold 7(0) equal to a 
gain constant y multiplied by a buffer size B 
and divided by a number of service classes K ; 

sample a current queue size q-{n) during the 

predetermined time interval As ; 
calculate a sum of the sampled current queue size 

K 

according to the equation: QW ^^Qii^) ; 

determine whether the sum of the sampled current queue 
size is less than the product of the gain 
constant and the buffer size jB ; 

if so, updating the dynamic buffer threshold 
according to min{ r(n - 1) + Ar, jfi} , where AT is a 
step size that controls the rate at which 
the dynamic buffer threshold changes; 

if not, updating the dynamic buffer threshold 

according to max{r(n-l)- Ar,7^„} , where is 

a predetermined minimum size for the dynamic 
buffer threshold; 
reset the timer, upon expiration of the predetermined 

interval As ; and 
iterate the iteration counter, upon expiration of the 
predetermined time interval Ay . 
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27 (Original) . The article of manufacture of claim 26 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to : 

filter the sum of the sampled current queue size 
according to the relation: 

Q (n)= {\-<p)Qin-\) + <pQ{n) , wherein (p is a 
predetermined parameter. 

28 (Currently Amended) . A signal embodied in a carrier 
wave and representing sequences of instructions which, when 
executed by at least one processor, cause the at least one 
processor to control the transmission of data packets 
through a network by controlling a Transmission Control 
Protocol (TCP) rate in a network device having a shared 
buffer with shared buffer space, by performing the steps 
of: 

organizing a forward data buffer into one or more 
queues that store at least one forward data 
packet ; 

calculating a network device's advertised window size 
byj_ implementing — afi — integral — control — algorithm 
that — U3C0 — information — pertaining — fee — fefee — eee — e^e 
more queue a 

(1) initializing a timer to a predetermined time 
interval At, and an iteration counter to a 
predetermined initial value n ; 

(2) sampling a current queue size g^n) during the 

predetermined time interval At; 
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(3) calculating a current error signal e- (n) based, at 

least in part, upon the current queue size q- (n) j_ 

(4) calculating the network device's advertised window 

size Wi(n) , based, at least in part, upon the 

current error signal e. (n) according to the 
equation: W.(n) = [w; (n - 1) + Oe. (n)]^^ , where a , W^,, ^ 

and , are predetermined parameters; 

(5) resetting the timer, upon expiration of the 
predetermined interval At ; and 

(6) iterating the iteration counter, upon expiration 
of the predetermined time interval At. ; 

providing the network device's advertised window size 

to a TCP source; and 
calculating a dynamic buffer threshold based, at least 

in part, upon the sum of queue sizes and the 

shared buffer space. 

29 (Original) . The signal of claim 28 wherein the step of 
organizing a forward data buffer further comprises: 

organizing the forward data buffer into one or more 
queues with one queue per service class . 

30 (Original) . The signal of claim 28 wherein the at least 
one forward data packet is stored according to its service 
class . 

31 (Cancelled) . 

32 (Currently Amended) . The signal of claim -3-3r 28^ wherein 
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the steps of calculating a filtered current error signal 
e-{n) and calculating the network device's advertised window 
size further comprise: 

filtering the current error signal e-{n) according to 
the relation: e-(n) =(\- /J)e-(n-\)-\- /3e-(n) , where is 
a predetermined parameter; and 
calculating the network device's advertised window 
size W-{n) , based, at least in part, upon the 
filtered current error signal e-(n) according to 

W-(n-\) + ae-(n)\J^^ , where a , 

"min 

, and , are predetermined parameters . 

33 (Original) . The signal of claim 28 wherein the step of 
providing the network device's advertised window size to a 
TCP source further comprises: 

carrying information relating to the network device's 
advertised window size by returning TCP 
acknowledgements in a receiver's advertised 
window field. 

34 (Original) . The signal of claim 2 8 wherein the step of 
providing the network device's advertised window size to a 
TCP source further comprises: 

updating a TCP receiver's advertised window size. 

35 (Original) . The signal of claim 34 wherein the step of 
updating a TCP receiver's advertised window size further 
comprises : 

identifying whether a packet is an ACK packet, and, if 
not, putting the non-ACK packet in a reverse data 
buffer; 
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determining a service class for the identified ACK 
packet ; 

reading a TCP receiver's advertised window size {RW^^^) 
and a checksum { RCHKSUM ) from the identified ACK 
packet ; 

determining whether the TCP receiver's advertised 
window size /?W^£c / is less than or equal to the 
calculated network device's advertised window 
size W-(n) and, if not setting an advertised 
window field in the identified ACK packet equal 
to the calculated network device's advertised 
window size W.(n) and updating the checksum field 
for the identified ACK packet. 

36. (Original) The signal of claim 28 wherein the step of 
calculating a dynamic buffer threshold further comprises: 

initializing a timer to a predetermined time interval 
Ay and an iteration counter to a predetermined 
initial value n ; 
setting an initial dynamic buffer threshold T{0) equal 
to a gain constant y multiplied by a buffer size 
B and divided by a number of service classes K ; 
sampling a current queue size Qiin) during the 

predetermined time interval Ay ; 
calculating a sum of the sampled current queue size 



determining whether the sum of the sampled current 
queue size is less than the product of the gain 
constant and the buffer size ]B ; 



K 



according to the equation: 
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if SO, updating the dynamic buffer threshold 

according to min{ r(n - 1) -h Ar, jfi} , where tsT is a 

step size that controls the rate at which 
the dynamic buffer threshold changes; 
if not, updating the dynamic buffer threshold 

according to max{r(n-l)- AT^T^^} , where T^^^ is 

a predetermined minimum size for the dynamic 
buffer threshold; 
resetting the timer, upon expiration of the 

predetermined interval A? ; and 
iterating the iteration counter, upon expiration of 
the predetermined time interval Ay . 

37 (Original) . The signal of claim 3 6 wherein the step of 
calculating a sum of the sampled current queue size further 
comprises : 

filtering the sum of the sampled current queue size 
<2(n) according to the relation: 

Q{n)~{\-(p)Q{n-\) + (pQ{n) , wherein ^ is a 
predetermined parameter. 

3 8 (Original) . A computer data signal embodied in a carrier 
wave readable by a computing system and encoding a computer 
program of instructions for executing a computer process 
performing the method recited in claim 1. 
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